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402 — - PredictCombinations (dictionary, input) 

404—-]. node[start] «- root[dictionary] 

406—2. timesReset[start] <- 0 

408 — 3. score[start] <- 0 

470—4. string[start] <- "" 

4/2 — 5. startNodes <- jstart} 

474 — 6. i<-1 

476 — 7. while i < length[input] 
418 — a. allowedTransitions «- ResolveMapping(input[i]) 
420 — b. hypotheses 
422 — c. foreach x in startNodes 
424 — i. hypotheses «- hypotheses Move(x, allowedTransitions) 
426— ii. iflsComplete(x) 

426 — 1. node[temp] «- root[dictionary] 
429— 2. string[temp] <- string[x] 
4 JO — 3. timesReset[temp] «- timesReset[x]+1 
4J2 — 4. score[temp] <- score[x] + Grade(node[x]) 
4 J4 — 5. hypotheses «- hypotheses v Move(temp, allowedTransitions) 
4 36 — d. startNodes <- hypotheses 
438— 8. foreach y in startNodes 

440 — a. score[y] <- score[y] + Grade(node[y]) 
442 — 9. return startNodes 

400 



502 — Move(startNode l allowed Transitions) 

504 — 1. newNodes <rJS 

506 — 2. foreach e in allowedTransitions 
508— a. node[temp]<- 6(startNode,e) 
510 — b. timesReset[temp] <- timesReset[startNode] 
512 — c. score[temp] <- score[startNode] 
514 — d. string[temp] <- string[startNode]+e 
5 f 6 — e. newNodes <- newNodes {tempi 

518 — 3. return newNodes 
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602 - — ' if (o.numTimesReset != b.numTimesReset) 
604 — return (a.numTimesReset < b.numTimesReset); 

606 — if (endOflnput) 
i 

608— first=complete(a); 
6/0— if (first != complete(b)) 
6/2 — return first; 

i 

<57-4 - — if (score[a] != score[b]) 

i 

676— return (scorel > score2); , 



FIG. 6 
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